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(57) Abstract 

A system including any numbe of workstations, file servers, 
printers and other fixed devices coupled in a network, and a number 
of portable devices carried by users and coupled to the network by 
infrared (IR) link. Each portable device emulates its user's personal 
satchel for documents: the device is programmed to receive transmit 
and store feature constraints (FCs). The FCs are distributed from 
one person to another by transmission of IR data packets, and once 
a network-connected computer, printer or multifunction device has 
received an FC via IR transceiver associated with it, a search request can 
be derived from the FC and document references (e.g. WWW URLs) 
satisfying the FC can be obtained via a search engine. For each URL 
obtained, the corresponding electronic document can be retrieved from a 
repository and displayed or printed. The portable device is preferably a 
handheld or wristwatch computer with a graphical display for enabling 
the user to transfer FCs, and the fixed devices preferably include a 
scanner/copier/printer having its own IR transceiver. 
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FEATURE CONSTRAINT BASED DOCUMENT 
INFORMATION RETRIEVAL AND DISTRIBUTION 

The present invention relates to data processing, and more particularly relates to the transfer 
between computing devices, and the retrieval by such devices, of document related information. Even 
more particularly, the invention concerns such information retrieval and transfer using feature constraints. 

While the use of portable computing devices is becoming more widespread, it is as yet not 
possible to store in such devices the electronic files for all the documents that a user may wish to have 
access to (e.g. due to storage capacity limitations), and the transfer of bulk documents between such 
devices, or between one such device and a desktop office or home computer may be time consuming or 
otherwise user unfriendly. At the same time, there is growth in the provision of electronic document 
repositories and expanding use of document transfer via the internet. 

This situation is addressed in EP-A-691,619 (hereafter tt EP'619"), which disclosesa system 
including any number workstations, file servers, printers and other fixed devices (including multifunction 
devices) coupled in a network, and a number of portable devices (e.g. handheld or wristwatch computer) 
carried by users and coupled to the network by infrared (IR) link. Each portable device emulates its user's 
personal satchel for documents: the device is programmed to receive transmit and store document 
references (World Wide Web URLs), each of which is associated with an electronic document stored in 
an electronic repository at a site on the web. Documents are distributed from one person to another by 
transmission of document URLs, and a document is sent to a printer by beaming that document's URL to 
an IR transceiver associated with that printer. 

A problem with such a system is that it stores and distributes links (Web URLs) only to single 
documents: each document reference points to a particular document. A further problem is how to keep 
track of a continually-changing electronic document repository, to dynamically adjust to changing 
document descriptions (updated author list, updates dates, updated keywords, etc.) For example, in the 
device of EP'619 the user may be carrying around a URL for a document A written by an author B on the 
subject of topic C. Unknown to the user, there may be in existence author B's updated document A\ 
written 2 years after A, on the same topic C, or there may be a further document A" by the same author 
and on a topic closely related to C (and, for example, having a keyword in common). The user does not 

have the link to A' or A" and, even though they would be of use to him, without carrying out a further 

i 

searching/browsing exercise to look for them and retrieve the URLs, he would continue about his work 
oblivious of them. 

It would be desirable to have a system which avoided the lack of dynamicity of existing 
systems, and which enabled users to have to hand pointers to a set of documents which may be 
dynamically changing. 

The present invention provides a method earned out in a data processing device including a 
processor, memory, and a user interface, comprising: (a) receiving at least one user input, the user 
input(s) defining at least one relation, the or each relation defining a document reiated entity and a 
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property of the entity, (b) compiling a feature constraint, the feature constraint including the relations) 
received in step (a). 

The present invention further provides a data processing device when suitably programmed 
for carrying out the method of any of the appended claims, the device comprising a processor, a memory, 
and a user interface. 

The present invention further provides a data processing device, system or apparatus 
according to claims 19-22 of the appended claims. 

The present invention further provides a data processing device comprising: a processor, a 
memory coupled to the processor, and a user interface coupled to the processor and to the memory and 
adapted to be operable by a user to generate user inputs, means for receiving at least one user input, the 
user input(s) defining at least one relation, the or each relation defining a document related entity and a 
property of the entity, and for compiling a feature constraint, the feature constraint including the received 
relations. 

The aforementioned problems are overcome by using a constraint description: that is, 
instead of using a pointer to a single document or to a static set of documents, feature constraints relating 
to documents are stored and distributed, the feature constraints providing pointers to a dynamic set of 
documents satisfying the constraints given. 

An advantage is apparent from a consideration of an example. Supposing the feature 
constraint constrains only the author name (e.g. Smith) and the date of the document (e.g. >1995), then 
this will point to any document authored by Smith later than 1995. If, then, in 1998, Smith authors another 
document, this document is automatically linked with the 'old* constraint, without further user intervention. 

A further benefit is in the transfer of document references between the portable devices of 
multiple users when the users (for example in a meeting at a remote location) are away from their office 
workstations. If the sender knows of there is a document in existence that he'd like to send, but doesn't 
have the URL on his device, or cannot recall how to identify it on his device and therefore cannot send 
the URL, but he knows an author's name, a date (range) of creation, and/or a keyword, he can thus send 
a feature constraint to the recipient. The recipient can then use the feature constraint to retrieve the 
document on his desktop workstation once he returns to his office. 

Embodiments of the invention will now be described, by way of example, with reference to 
the accompanying drawings, in which: 

Figure 1 illustrates schematically a data processing network which may be used to 
implement an embodiment of the invention; 

Figure 2 shows a portable computing device used in accordance with an embodiment of the 

invention; 

Figure 3 illustrates schematically the scope defined by a signed feature constraint; 
Figure 4 is a schematic flow chart of the steps in compiling a feature constraint; 
Figure 5 is a schematic diagram of the user interface of a fixed computing device at one 
instant during the entry by a user of a query; 

Figure 6 is a schematic diagram of the user interface of a portable computing device at one 

instant; 
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Figure 7 is a schematic flow chart of the steps in sending a feature constraint from one 
(portable/fixed) device to another (portable/fixed) device; 

Figure 8 is a schematic illustration of a data packet encoding a feature constraint; 

Figure 9 is a schematic flow chart of the steps in using a feature constraint to retrieve 
document references and display or print corresponding documents 

Figure 1 0 illustrates a portion of a list of hits obtained during the process of Fig. 9; 

Figure 11 shows selected hits from the list of Fig. 10 after transformation into HTML format; 

and 

Figure 1 2 illustrates a more detailed presentation of a single selected hit. 

1. System hardware 

It will be appreciated that the present invention may be implemented using conventional 
computer network technology, either using a local area network (LAN) or, more suitably, a wide area 
network (WAN). The invention has been implemented using conventional web browser software (e.g. 
Netscape) providing cross-platform communication and document transfer over the internet. This is 
schematically illustrated in Fig. 1. It will be appreciated that each machine 22, 24, 26 forming part of the 
network 21 may be a PC running Windows™, a Mac running MacOS, or a^minicomputer running UNIX, 
which are well known in the art. For example, the PC hardware configuration is discussed in detail in77ie 
Art of Electronics, 2nd Edn, Ch. 10, P. Horowitz and W. Hill, Cambridge University Press, 1989, However, 
it will be appreciated that the invention may be implemented using different system configurations: see 
EP'619. (Exemplary network configurations are discussed in detail in, for example, EP-A-772,857 and 
EP-A- (corresponding to US application S.N. 08/668,704).] 

Upon request of a user at machine 22 a document stored on machine 26 may be retrieved 
and sent from machine 26 over the internet, via any number of intermediate machine 24 to machine 22. 
As is well known, the document may be retrieved using as a unique identifier Its World Wide Web URL, as 
discussed in EP f 619. Preferably also connected to the network 21 are any number of printers or 
multifunction devices (capable of scanning/printing/faxing, etc.) (not shown), as discussed in EP'619. 
Multifunction devices are discussed in more detail in EP-A-741,487. Each machine coupled to the 
network is also equipped with appropriate hardware and software, which is known in the art, for 
communication with portable computing devices, such as personal digital assistants (PDAs), handheld 
PCs, or pocket or wristwatch computers. 

A preferred form of portable computing device is shown in Fig. 2. This device 2 is discussed 
in more detail in EP'619. However, it will be appreciated that the computing device may be fabricated in a 
multitude of forms: for example, the device 2 may be of any of the forms disclosed in European patent 

application EP-A- (application No. 97 301 669.4; Ref. D/95594). In its preferred form, computing 

device 2, and each of the fixed machines on the network 21 , are equipped for infrared communication and 
suitably, the data packets transmitted between the computing device 2 and the fixed machines, and 
enabling the document(s) to be retrieved, conform to the physical and link layer formats (IrLAP) described 
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P 

+ P : person, 

p : enqployer-> E, 
E : "Xerox" 

- p : nationaiity-> N, 
N : "American" 

- p : spouse-> P'* 
p< ; person 

P' « employer-> E* 

,f the scope of a broker is represented by an SFC e a , and th,s scope spirt y 
the two resuiting split scopes r are both SFC. 

^^•i^^^^^^*^^ a broker in charge of a 
e 0 w*h a new negative part containing e aione. For e amp e a sume , 
^ographica, database containing various documents (books, .decs etc.) about Art, 
an American. It is represented by the SFC 



x 

+X : topio-> T 
T : "Art" 

-X : author- > A 
A : nationality- > M 
N : "American" 



N : "American" _ pr 

» may «sp«b»«c OT s«»«-»<* S «*-^«»--^ d,,y,,WBFC 



X 

X : book 

X : year-> * 

Y > 1950 
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X 

+X : book 
X : topic-> T 
X : year-> Y 
T . «Art» 
Y > 1950 
-X : author-> A 
A : n ationaXity-> N 
N . (-American" 

u . -Art books written after 1950 but not by an American author" and 

X 

+X : topic-> T 
T : "Art" 
-X i author-> A 
A : nationality-> N 
N . "American" 
-X : book 
X : year-> ¥ 
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Appendix 

A Axioms of the System 

There are three sets of axioms. 

Specific axioms for features and «rto : 

Let t # f denote any sorts, and / denote any tea 

Vx.y.r *-» A * 2 :/ 3 i^* 
Vx,yr:rAy:rDx = y if risa value sort 

Vx.y -(r: TA x^y) if r is a value sort 

Congruence axioms ^ ' The traditional congruence axioms 

Let p denote any built-in predicate, ine ura 

are: Vx x = x 

Vx.y, x = y3y-* 
Vx,y t z i = yAy=:0* = 2 
Vx.y x:rAx = yDy:^ ^ 
Vx,y,r riyAi^O^y 

Vx,y,z i-yAy = 0^ 2 
Vi\y p(x)Ax{ = y DjKv) 
. , - *u Uef nf variable x and y is identical to f except 
where i is some index in the list of vaname x au </ 

that yt = y. 

Built-in predicate axioms : For example, disequality can 

They must not mention sorts and features, tor examy 

beaxiomatizedby ^ ^ yV r = y 

Vx -^(x^x) 
Precedence constraints are axiomatized by 
Vx 

Vx,y,x r<yAy<0*<' 
The built-in predicates >,<«> can then be denned from < and quality. 

B Constraint Satisfaction 

B.l The BFC case 

• / d i r\ .k, K B is a built-in constraint and r an 



the contradiction. 
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There are two sets of rewrite rules. The following rules correspond to sim- 
plificatioos of the BFCs. 

The following rules correspond to the detection of inconsistencies. 

The following property justifies the algorithm 

(B|T) ~ J. if and only if HrV-(BA^c) 

B.2 The SFC case 

Let e. be the BFOnormal form of the positive component of 5. 
If C = 1 Then 

Return 1 
Else 

c is of the form (B 9 | T») _«_»,_ „r c 

Set m I r,»JLi * the list of negaUve components of S. 

Let e. be the BFC normal form of (* A B % \ VM ^ ^ Then 

If there exists t € i,- »ch * ~ 1 1 ' 
Return X 

Else , , 

Letf = « such that 

Return {+c 0 , 
The following property justifies the algorithm 
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Claims: 



1 . A method canted out in a data processing «. ~« • P*— — * - ' - 
'"'^ ma a. «ast on. use, *P* » - - - - -* " °' "* 



(a). 



• .„ <m steo <a^ is repeated a plurality of times. 
2.Themethodofclaim1.«herein.pnortostep(b).step(a)er p 

thod of Calm 1 or 2 wherein the data processing device comprising device comprises 

a fixed computing device, and step (a) comprises rece,v,ng user -nputs 

and/or mouse. 

, ™ method o, ^ , — - - • *- ' 

including scanning means, 

atloastonepredetenmn^podionofthemedwand 

(a2 , detem**, *om «*> •** ' M " teSP0 '""" 9 * eret °' 

7. A method canted out In a data — — « • P— • — * - ' 

"T . ^ mp ut dynamo, a graphical responding to a — »-» 

data processing device. 

(t) encoding the feature constraint in a data packet, and 
(g) transmitting the data packet. 
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8. A method carried out in a data processing device including a processor, memory, and a user 
interface, comprising: 

(h) receiving a data packet 

(i) decoding the data packet to derive a feature constraint, the feature constraint comprising one 
or more relations, the or each relation defining a document related entity and a property of the entity, 

(j) storing the feature constraint derived in step (i). 

9. A method carried out in a data processing device including a processor, memory, and a user 
interface, the data processing device being couple in a network to one or more other data processing 
devices, at least one of the data processing devices including means for storing a repository of electronic 
documents, comprising: 

(k) receiving at least one user input designating a feature constraint, the feature constraint 
comprising one or more relations, the or each relation defining a document related entity and a property of 
the entity, 

(I) solving the feature constraint to determine therefrom one or more document references, the or 
each document reference corresponding to a document within said repository satisfying said feature 
constraint. 

10. The method of claim, wherein step (k) comprises the method of claim 8. 

11. The method of claim 9, further comprising the step of: 

(m) displaying the or each document reference determined in step (I). 

1 2. The method of claim 1 1 , further comprising the step of: 

(n) in response to a second user input designating one of the displayed document references, 
retrieving the document corresponding to said document reference from said repository and, optionally, 
displaying said document or a portion thereof. 

1 3. The method of claim 1 1 or 12, further comprising the step of: 

(o) in response to a third user input, causing the document corresponding to said document 
reference to be printed. 

14. The method of any of the preceding claims, wherein said feature constraint comprises at 
least a positive component and a negative component, each of the positive component and the negative 
component including one or more relations. 

15. The method of any of the preceding claims, wherein one of said relations is k sort relation, 
the sort relation indicating the sort of which the respective entity comprises. 
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16. The method of any of the preceding claims, wherein one of said relations is a feature relation, 
the feature relation indicating that the respective entity has an attribute, the value of said attribute being a 
second entity. 

17. The method of any of the preceding claims, wherein the property is a value, or range of 
values, which said entity may have. 

18. A data processing device when suitably programmed for carrying out the method of any of 
the preceding claims, the device comprising a processor, a memory, and a user Interface. 

19. A data processing device comprising: 
a processor, 

a memory coupled to the processor, and 

a user interface coupled to the processor and to the memory and adapted to be operable by a 
user to generate user inputs, 

means for receiving at least one user input, the user input(s) defining at least one relation, the or 
each relation defining a document related entity and a property of the entity, and for compiling a feature 
constraint, the feature constraint including the received relations. 

20. A system for accessing or distributing electronic documents, including: a repository of 
electronic documents, each document having a corresponding document reference, and a plurality of 
objects, at least one of said objects being portable or mobile, each object including means for 
communicating with the or each other object and with a user interface, and means for receiving, storing 
and/or transmitting a feature constraint, the feature constraint comprising one or more relations, the or 
each relation defining a document related entity and a property of the entity. 

21. A portable device for accessing or distributing electronic documents, including: means for 
communicating with fixed or mobile electronic devices and with a user interface, at least one of said 
devices including means storing a repository of electronic documents, each document having a 
corresponding document reference, and means for receiving, storing and/or transmitting a feature 
constraint, the feature constraint comprising one or more relations, the or each relation defining a 
document related entity and a property of the entity, 

22. An apparatus for scanning, copying and/or printing documents, including: means for 
accessing a repository of electronic documents, each electronic document having a corresponding 
document reference, means for communicating with one or more of a plurality of objects, at least one of 
said objects being portable or mobile, and with a user Interface, and means for receiving, storing and/or 



WO 98/48359 



PCT7IB98/O0757 



16 

transmitting a feature constraint, the feature constraint comprising one or more relations, the or each 
relation defining a document related entity and a property of the entity, 
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